Đào Phúc Lộc được Nhà nước Việt Nam truy tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân ngày 10 tháng 8 năm 1998 và truy tặng Huân chương Hồ Chí Minh năm 1999. [2]Ông là quân nhân được truy phong quân hàm cao nhất sau khi hi sinh từ trước tới nay là Trung tướng Quân đội nhân dân Việt Nam.

Tại các thành phố lớn như Hà Nội, thành phố Hồ Chí Minh... đều có những đường, phố mang tên ông. Tại Hà Nội, tên bí danh "Hoàng Minh Đạo" ông được đặt cho một con phố tại Quận Long Biên[10] Tại Quảng Ninh, quê hương ông, tên khai sinh Đào Phúc Lộc của ông được đặt cho tuyến đường kéo dài từ đường Hùng Vương đến phố Vườn Trầu thuộc phường Trần Phú, thành phố Móng Cái.